A Generalized Major Index Statistic
نویسنده
چکیده
Inspired by the k-inversion statistic for LLT polynomials, we define a k-inversion number and k-descent set for words. Using these, we define a new statistic on words, called the k-major index, that interpolates between the major index and inversion number. We give a bijective proof that the k-major index is equi-distributed with the major index, generalizing a classical result of Foata and rediscovering a result of Kadell. Inspired by recent work of Haglund and Stevens, we give a partial extension of these definitions and constructions to standard Young tableaux. Finally, we give an application to Macdonald polynomials made possible through connections with LLT polynomials.
منابع مشابه
GENERALIZED q - FIBONACCI NUMBERS
We introduce two sets of permutations of {1, 2, . . . , n} whose cardinalities are generalized Fibonacci numbers. Then we introduce the generalized q-Fibonacci polynomials and the generalized q-Fibonacci numbers (of first and second kind) by means of the major index statistic on the introduced sets of permutations.
متن کاملPermutation Statistics of Indexed Permutations
The deenitions of descent, excedance, major index, inversion index and Denert's statistic for the elements of the symmetric group S d are generalized It is shown, bijectively, that excedances and descents are equidistributed, and the corresponding descent polynomial, analogous to the Eulerian polynomial , is computed as the f {eulerian polynomial of a simple polynomial. The descent polynomial i...
متن کاملNon-crossing Partitions, Non-nesting Partitions and Coxeter Sortable Elements in Types a and B
First, we investigate a generalization of the area statistic on Dyck paths for all crystallographic reflection groups. In particular, we explore Dyck paths of type B together with an area statistic and a major index. Then, we construct bijections between non-nesting and reverse non-crossing partitions for types A and B. These bijections simultaneously send the area statistic and the major index...
متن کاملA New Bijective Proof of Babson and Steingrímsson's Conjecture
Babson and Steingŕımsson introduced generalized permutation patterns and showed that most of the Mahonian statistics in the literature can be expressed by the combination of generalized pattern functions. Particularly, they defined a new Mahonian statistic in terms of generalized pattern functions, which is denoted stat. Given a permutation π, let des(π) denote the descent number of π and maj(π...
متن کاملStatistics on wreath products, perfect matchings, and signed words
We introduce a natural extension of Adin, Brenti, and Roichman’s major-index statistic nmaj on signed permutations (Adv. Appl. Math. 27, (2001), 210−244) to wreath products of a cyclic group with the symmetric group. We derive “insertion lemmas” which allow us to give simple bijective proofs that our extension has the same distribution as another statistic on wreath products introduced by Adin ...
متن کامل